def prosto(x):
    for d in range(2,x//2+1):
        if x%d==0:
            return 0
    return 1
a=str(input())
r=[0]
if len(a)!=4:
    print('0')
    exit()
if prosto(int(a[0]+a[1]))==1:
     r.append(int(a[0]+a[1]))
if prosto(int(a[1]+a[2]))==1:
     r.append(int(a[1]+a[2]))
if prosto(int(a[2]+a[3]))==1:
     r.append(int(a[2]+a[3]))
if prosto(int(a[1]))==1:
     r.append(int(a[1]))
if prosto(int(a[2]))==1:
     r.append(int(a[2]))
if prosto(int(a[3]))==1:
     r.append(int(a[3]))
if prosto(int(a[0]))==1:
     r.append(int(a[0]))
if prosto(int(a))==1:
    r.append(int(a))
if prosto(int(a[0]+a[1]+a[2]))==1:
     r.append(int(a[0]+a[1]+a[2]))
if prosto(int(a[1]+a[2]+a[3]))==1:
     r.append(int(a[1]+a[2]+a[3]))
print(max(r))
